Preemptive uniprocessor scheduling for mixed-criticality systems
نویسنده
چکیده
In this paper we implement the EDF-VD (Earliest Deadline First with Virtual Deadline) algorithm described in [1] for scheduling mixed-criticality, realtime task systems on preemptive uniprocessor platforms. We compare the scheduling overheads of this algorithm with the scheduling overheads of the well known EDF (Earliest Deadline First) algorithm for scheduling realtime task systems on preemptive uniprocessor platforms.
منابع مشابه
Probabilistic Analysis for Mixed Criticality Scheduling with SMC and AMC
This paper introduces probabilistic analysis for fixed priority preemptive scheduling of mixed criticality systems on a uniprocessor using the Adaptive Mixed Criticality (AMC) and Static Mixed Criticality (SMC) schemes. We compare this analysis to the equivalent deterministic methods, highlighting the performance gains that can be obtained by utilising more detailed information about worst-case...
متن کاملMixed criticality schedulability analysis is highly intractable
The mixed criticality real-time workload model, described in Section 1 below, arises in certain safety-critical application domains that may be subject to mandatory certification requirements by statutory organizations. We show here (Section 2) that it is NP-hard in the strong sense to determine whether it is possible to successfully schedule a given system specified in this model upon a fully ...
متن کاملState-Based Mode Switching with Applications to Mixed-Criticality Systems
We present a new graph-based real-time task model that can specify complex job arrival patterns and global statebased mode switching. The mode switching is of a mixedcriticality style, enabling immediate changes to the parameters of active jobs upon mode switches. The resulting task model therefore generalizes previously proposed task graph models as well as mixed-criticality (sporadic) task mo...
متن کاملAn Extended Fixed Priority Scheme for Mixed Criticality Systems
This paper considers a novel implementation scheme for fixed priority (FP) uniprocessor scheduling of mixed criticality systems. The scheme requires that jobs have their execution times monitored. If system behavior inconsistent with lower criticality levels is detected during run-time via such monitoring, (i) tasks of lower criticalities are discarded (this is already done by current FP mixed-...
متن کاملGeneralizing fixed-priority scheduling for better schedulability in mixed-criticality systems
a r t i c l e i n f o a b s t r a c t Keywords: Real-time systems Mixed-criticality Fixed-priority scheduling Schedulability analysis Priority assignment algorithm The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a ...
متن کامل